1 Apparatus and Method for Sending Point-to-point Protocol over Ethernet 

2 This application is a continuation-in-part of application Serial Number 

3 09/798,432, filed March 2, 2001, and which is incorporated herein in its entirety by 

4 reference. 

5 Field of the Technology 

6 This invention relates to computer networks and specifically to a method of 

7 transmitting and receiving information using point-to-point protocol ("PPP") over an 

8 ethernet network. Although the use of this invention is not limited to the internet, the 

9 internet provides the primary environment for practicing the invention. 

1 0 Background of the Invention 

1 1 The internet is not a single network, but comprises a large number of 

12 interconnected networks. When information is to be transmitted across the internet, the 

13 device originating the information, which may be a computer, will initially construct 

14 packets in which the data being transmitted is contained as a "payload." "Headers" and 

15 "trailers" conforming to the transmission protocols being used will be prepended and 

16 appended to the data to provide routers with sufficient information to forward the packets 

17 from network to network, in a series of "hops," until the packet arrives at its intended 

18 destination. As used in this specification, "packet" shall refer, genetically, to a sequence 

1 9 of bytes representing a unit of data being transmitted pursuant to one or more 

20 transmission protocols. "Bytes" shall refer to an octet of binary digits. Once the packet 

21 arrives at its destination, headers and footers are stripped away, and the data is made 

22 available to the appropriate process running on the recipient computer. 
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1 Within the design of IP ("internet protocol")? every physical network has a 

2 maximum packet size, designated "maximum transmission unit/' or MTU, and the MTU 

3 may be different for different networks. MTU is determined as a function of network 

4 design, including network bandwidth, maximal diameter, and desired imposed jitter. 

5 Since an IP packet in transit will frequently traverse more than a single network, it may 

6 encounter MTUs of different sizes. Since a packet cannot be transmitted over a network 

7 whose MTU is smaller than the packet size, one possible solution has been for a sending 

8 device to use a path MTU discovery algorithm to determine the smallest MTU that will 

9 be encountered during transit to the destination, and to establish a maximum packet size 

10 based upon that information. However, that solution has encountered a number of 

1 1 documented difficulties (RFC 2923, "TCP Problems with Path MTU Discovery"), and 



'jdt 12 does not always present an acceptable solution for the problem. 

Si 

J4 13 Each network segment is defined by a router, and a packet passing through a 

O 14 router when transiting from one network to another will have its headers and trailers 

15 analyzed, stripped, modified, or added to by the router, depending upon the protocol 

16 being used by the next network segment. In order to route packets efficiently, routers 

1 7 maintain information about the networks connected to them, including the MTU. When a 

1 8 router encounters a packet that is larger than the MTU for the next network segment in 

1 9 the path to the packet 1 s destination, the packet will not be accepted by the network 

20 segment, and may be lost, with a resulting communication failure between the sending 

21 and receiving devices. For this reason, it is important that packets be properly sized to 

22 be accepted by the networks they will be transiting. 
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Because each packet of information is discretely routed from source to 
destination, packets may follow different paths, depending upon network conditions. 
While most networks comprising the internet are high speed networks, using protocols 
such as ATM and the like, conditions occasionally arise in which other, slower 
transmission protocols and media are used. Under some circumstances, passage across a 
network may involve a packet's being transmitted across an ethernet network using point- 
to-point protocol ("PPP"). Such protocols may be found in dial-up networks, ISDN, and, 
more recently, DSL networks, and are frequently used to connect individual devices to an 
internet service provider. When this combination of protocols is used, it is not 
uncommon for difficulties to arise that culminate in the loss of transmitted data. 

Data to be transmitted to a remote device will normally be generated by a process 
running on a computer. The data will be sent to a TCP buffer in the RAM of the 
computer where it will be formatted and encapsulated within a TCP header and an IP 
header which provide addressing information for the packet and for the process on the 
recipient machine. Thereafter, additional headers will be added, depending upon the 
network protocols being used on the network to which the computer is connected. For 
ethernet networks, the last header to be added will be an ethernet header, which is added 
by the ethernet driver that is attached to the physical transmission medium. When the 
packet is received at the destination, a reverse process is employed to decapsulate the 
packet and provide data to the appropriate process running on the destination computer. 
The processes of encapsulation and decapsulation, and associated functions of receiving, 
comparing, setting option and header values, transmitting, and the like, are carried out by 
programs and drivers running on the sending device. 
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1 Ethernet is a low-level network protocol, and is the primary protocol found in 

2 local area networks (LANs). Ethernet frames transport data carried in higher level 

3 protocols across ethernet networks. Ethernet drivers accept information formatted by 

4 upper level protocols such as IP, TCP (transmission control protocol), ARP (address 

5 resolution protocol), and ICMP (internet control message protocol), and "encapsulate" it 

6 for delivery across the ethernet network. 

7 Ethernet is a multiple access network in which many devices may be attached to 

8 the same physical transmission medium. Because each device on an ethernet network 

9 must be able to be uniquely distinguished from the others, each is identified by a globally 
£IJ 10 unique physical address, sometimes referred to as a "medium access control", or "MAC" 
2 1 1 address. When information is to be delivered across an ethernet network, the sending 

|4 12 device adds an eight byte preamble and an ethernet header at the beginning of the packet. 

<s.. : 

H 1 13 The ethernet header is 14 bytes, and comprises the destination device's MAC address, the 

14 sending device's MAC address, and the ethernet type. A 4-byte trailer comprising a 

^ 1 5 check frame sequence is appended to the packet. The packet is then transmitted to the 

13 

51 16 network, and the device that recognizes its own address in the destination address field 

17 receives the frame. 

18 Ethernet frames may be of varying length. However, the maximum permissible 

19 length of an ethernet frame which, by convention, does not include the preamble, but 

20 which does include the header (which holds the source and destination addresses, and the 

21 ethernet type), and the trailing Frame Check Sequence, is 1518 bytes. 

22 Information formatted in higher level protocols, such as IP, TCP, or PPP, is 

23 contained in a data field, or "payload," that is located between the ethernet frame's 
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1 header and trailer. Because the maximum size of an ethernet packet is 1 5 1 8 bytes, 

2 including the 14-byte header and the 4-byte trailer, the maximum size payload for an 

3 ethernet packet is 1,500 bytes. All information associated with packets from upper layer 

4 protocols, including their headers, must fit within the 1500 byte limit of the ethernet 

5 payload. 

6 The suite of protocols known as TCP/IP ("Transmission Control Protocol/Internet 

7 Protocol") is the protocol used to carry information over the internet. TCP/IP is also used 

8 in many LANs that are, or may be, connected to the internet. The IP portion of TCP/IP is 

9 a network layer protocol that supports TCP and other higher layer protocols. IP uses a 

1 0 header that includes the source and destination addresses of the sending and recipient 

1 1 devices in the now-familiar 32-bit format representing four decimal numbers: 

12 xxx.xxx.xxx.xxx. The basic IP header is 20 bytes in length, although the addition of 

1 3 options in an "Options" field may extend the length past 20 bytes. Most options for an IP 
Fj 14 header are used only for diagnostic purposes, and an IP header generally will have a 

1 5 length of 20 bytes except under the most unusual conditions. 

16 TCP is a protocol located above IP, in the transport layer, and a TCP packet will 

17 always be encapsulated within an IP packet for transmission to its destination. TCP 

1 8 embodies an architecture having all of the functionality required to implement reliability, 

19 sequencing, flow control, and streaming necessary for an end-to-end signaling model. 

20 TCP provides a communication channel between processes on each host system by 

21 communicating through a "socket," which is bound to a TCP port address, and which acts 

22 as the interface between the process and the network. 
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1 The basic TCP header is 20 bytes in length, and relies upon the IP header within 

2 which it is encapsulated to provide source and destination device addresses. The TCP 

3 header includes source and destination ports, and other information needed to place 

4 packets in sequence, to control packet fragmentation, to acknowledge receipt of a packet, 

5 to verify the integrity of information, to signal various conditions, and to carry out other 

6 functions. The TCP header may also contain options which will control the handling of 

7 following TCP packets in the session. One of those options is a maximum segment size 

8 ("MSS") value which occupies 4 bytes of the TCP options field (2 bytes identify the 

9 option as MSS and two bytes represent the number of bytes for the maximum segment 

10 size). When set, this number limits the number of bytes in the TCP payload that the 

11 sending device is prepared to receive throughout the session. 

12 The header of a TCP packet for "opening" a socket for communications will set a 

13 flag bit to signal a SYN (synchronize) condition, and will include other information that 

14 is used in the session associated with the socket being opened. The MSS value can be set 

1 5 only in the initial SYN packet. Other options, such as the Window Scale option and the 

16 SACK ("selective acknowledgment) are also available only in an initial SYN packet. 

17 Once the TCP session has been opened, and throughout the session until the session is 

1 8 closed (by setting a bit in the FIN flag) the TCP parameters for communicating with the 

19 socket will remain as they were established when the session was opened, and the TCP 

20 header will remain at a constant length of 20- bytes throughout the session. 

21 The point-to-point protocol ("PPP") is a set of interdependent protocols designed 

22 to work together to support the concurrent operation of multiple higher-layer protocols 

23 over a PPP serial link. PPP is an IETF (Internet Engineering Task Force) Standard 
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specified in RFC- 1661. PPP provides a standard for transporting such higher-level 




2 


protocols between two peer devices by encapsulating higher-level data along with 




3 


negotiation mechanisms for configuring the link. The PPP header may include 




4 


configuration options, one of which is a "maximum-receive-unit" (MRU). This option 




5 


may be sent to inform the peer (receiving device) that the implementation can receive 




6 


larger packets, or to request that the peer send smaller packets. The default MRU is 1500 




7 


bytes. 
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PPP is probably best known for use in telephone or ISDN dial-up links, or DSL 




9 


connections between individual computers and internet service providers ("ISPs") who 


Q 


10 


provide a connection to the internet. Data formatted for IP is encapsulated within a PPP 
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packet for delivery from the individual computer to the ISP. At the ISP, the 


Si 


12 


encapsulation will be stripped away, and the IP packet will be delivered to the internet for 
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farther transmission to its destination. 


w 


14 


Because PPP was developed as a protocol to connect two "peer" devices, it lends 


0 


15 


itself to methods of access control, billing functionality, and type of service demands. 


6 


16 


These features and controls, although desirable under particular circumstances, are 




17 


specific to "two-party" networks, and are not available in traditional ethernet networks. 




18 


These desirable features of PPP have led to recent efforts to develop a method for 




19 


transmitting PPP over ethernet networks. These efforts are described in RFC-2516 




20 


which, although not an internet standard, proposes a method for transmitting PPP over 




21 


Ethernet ("PPPoE") by encapsulating PPP packets within ethernet packets to provide 




22 


many of the benefits associated with each of the protocols. 
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1 The PPPoE header for an ethemet frame is 6 bytes long. The payload of a PPPoE 

2 packet includes a PPP packet, whose header is 2 bytes in length, and any other packets 

3 that may be encapsulated within the PPP packet. Optional "tags" attached to the PPPoE 

4 packet are carried in the payload section, and may further reduce the maximum PPP 

5 payload size. In order to accommodate the PPP packet within the ethernet frame, RFC 

6 25 16 provides that the MRU option must not be negotiated to be larger than 1492 bytes. 

7 This options is relevant, however, only when the PPP packet will be received by the 

8 device that will generate a responding transmission. However, when the packet that is 

9 encapsulated within the PPP packet is destined for a device that lies beyond the network 
C 1 0 segment that is using PPP, the PPP and PPPoE headers will be stripped from the packet 

2 1 1 before it reaches its destination, and the packet will then be routed to its final destination 
P 12 without the MRU information. When this happens, the receiving machine will not be 

H 1 3 aware that the packet it sends in response will be transiting a network segment using PPP 

H 14 protocol on its trip back to the sending device, and it will default to sending a packet 

3 1 5 whose size is limited to the maximum size for an ethernet payload, or 1 500 bytes. 

Q 

jpy 1 6 When this responding packet reaches the router immediately preceding the PPPoE 

17 segment, the addition of the PPP (2 byte) and PPPoE (6 byte) headers may increase the 

1 8 size of the ethernet payload to more than 1500 bytes, if the payload' s original size had 

19 been larger than 1492 bytes. When that happens, the packet will be larger than the MTU 

20 for that network, will not be able to transit the network segment, and will be lost. 

21 The method and apparatus of the present invention uses the initializing TCP 

22 header to carry information to the receiving machine to limit the size of TCP packets 

23 transmitted from the receiving device to the sending device. This ensures that packets 
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1 sent by the receiving device will be at least 8 bytes smaller than the maximum packet size 

2 for ethernet, and will permit those packets to accept PPP and PPPoE headers without 

3 becoming larger than the maximum packet size for ethernet. 
4 

5 Summary of the Invention 

6 This invention allows for adjustment of the packet size by adjusting the maximum 

7 segment size ("MSS") in the encapsulated TCP packet that opens a session using a SYN 

8 command. The TCP MSS option is located in the TCP header, and specifies the 

9 maximum number of data octets (defined herein as "bytes") in a TCP segment exclusive 

10 of the TCP header (RFC 879). In the preferred embodiment of this invention, an MSS of 

1 1 1452 bytes has been found to provide successful communications, although a packet size 

12 of less than 1452 would also be usable, albeit with somewhat lower efficiency. 

1 3 This is accomplished by identifying TCP SYN packets and setting the value of the 

14 MSS in the option section of the TCP header to 1452 bytes. By limiting the MSS to no 

*p 1 5 more than 1 452 bytes, the sending device ensures that packets sent by the receiving 

£3 

m 1 6 device will be able to have the PPP and PPPoE headers added, and still be no larger than 

1 7 the ethernet maximum of 1 5 1 8 bytes. 
18 

1 9 Brief Description of the Drawings 

20 Figure 1 is a representation of three network segments having routers between 

21 network segments and a computer at either end. The makeup of a hypothetical packet is 

22 shown at various stages during transit between the computers. 
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1 


Figure 2 is a depiction of an ethemet packet in which is encapsulated, 




2 


respectively, a PPPoE packet, a PPP packet, an IP packet, and a TCP packet having an 




3 


options field. A byte scale indicating byte length is located at the top of the figure. 




4 


Figure 3 depicts an ethernet packet in which is encapsulated a PPPoE packet, a 


• 


5 


PPP packet, an IP packet, and a TCP packet in which the options field is absent. A byte 




6 


scale indicating byte length is located at the top of the figure. 
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Description of the Preferred Embodiment 




9 


Figure 1 depicts a hypothetical network having three network segments. A first 




10 


computer 2 is located at one end, while a second computer 4 is located at the other end. 


%y 


11 


The three network segments are connected by routers 6 and 8. Depictions of a single 




12 


packet of information are shown at each network segment. When the packet is sent from 




13 


the first computer 2, it is traversing a network segment that uses point-to-point protocol 
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over ethernet. This may typically be a DSL connection from a home or office to an 


o 


15 


internet service provider. The packet 10 has a TCP packet that is encapsulated within an 
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IP packet which, in turn, is encapsulated within a PPP packet. The PPP packet is 




17 


encapsulated within a PPPoE packet, which itself is encapsulated within an ethernet 




18 


packet. In accordance with the present invention, as the packet left the sending computer 




19 


2, the MSS option field value was set at "1452" bytes. In addition, the MRU option of 




20 


the PPP packet would have been set at 1492. If the PPP were being used on a serial 




21 


network having only two devices, the receiving device would be able to use the MRU to 




22 


send responding packets of the requested size. In Figure 1, however, the packet 10 will 




23 


be received at router 6, and will be routed to router 8 on an ethernet segment that does not 
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1 use PPP. Router 6 will therefore strip out the PPP and the PPPoE headers from the 

2 packet 12, will place the proper source and destination MAC addresses for sending to 

3 router 8 in the address field of the ethernet header, and will recalculate the check sum 

4 before sending the packet to router 8. When the packet arrives at router 8, it will again 

5 have the correct source and destination MAC addresses placed in the ethernet header, 

6 recalculate the check sum, and will transmit the packet 14 to the second computer 4. 

7 When the second computer prepares to send a responding message, it will obtain packet 

8 size information from the MSS field option in the TCP packet. In so doing, it will limit 

9 packet size to at least 8 bytes less than the maximum for ethernet transmissions, thereby 

1 0 assuring that there will be room in the packet for the PPP and PPPoE headers when the 

1 1 packet reaches router 6 for delivery across the ethernet segment using PPP to first 

12 computer 2. 

SI 

U 1 3 in Figure 2, an ethernet packet is depicted 1 0 in which is encapsulated, 

O 1 4 respectively, a PPPoE packet 70, a PPP packet 90, an IP packet 1 00, and a TCP packet 

w 

|f 15 80. Each packet has a header and a payload associated with it. The ethernet packet 

nj 1 6 header 20 has a length of 1 4 bytes. The payload for the ethernet packet 70 includes the 

1 7 entirety of the PPPoE packet. The header 40 for the PPPoE packet occupies 6 bytes, and 

18 has a payload 90 that encompasses the PPP packet. The PPP header 50 is a 2-byte header 

19 having as the PPP payload the entire IP packet 100. The standard header 30 for the IP 

20 packet has a length of 20 bytes, not including optional fields which are not present in 

21 Figure 2. The payload 80 for the IP packet includes the entirety of the TCP packet. The 

22 TCP header 60 includes an options field 1 10 which can hold information for the 

23 maximum segment size ("MSS"). As depicted in Figure 2, the TCP header 60 with the 
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1 optional 4 byte MSS is 24-bytes in length. In this packet the SYN flag 130 would be set, 

2 indicating that a session is being initiated and a socket is being opened for interprocess 

3 communications. The TCP packet has a payload 120 whose maximum size is determined 

4 by the MSS value in the TCP options field 110. The TCP payload 1 20 carries process- 

5 specific information from a socket in the sending device to a corresponding socket in the 

6 receiving device. A 4-byte trailing frame check sequence (FCS) 140 is appended to the 

7 ethernet packet. 

8 The MSS is a 16 bit number that theoretically may be as large as 65,535. 

9 However, because the maximum size for an ethernet payload (not including the ethernet 

10 header or trailer) is 1500 bytes, it is clear that any packet in which the size of the ethernet 

1 1 packet, including both the 14 byte header and the 4 byte file check sequence, exceeds 

12 1518 bytes cannot be transmitted over an ethernet medium. 

1 3 In order to limit ethernet packet length when using PPP, the preferred 

1 4 embodiment of this invention initializes a TCP session by substituting the number "1 452" 

1 5 (0x05ac in hexadecimal) into the MSS field when the SYN flag 1 30 is set in the TCP 

1 6 header. This is shown in Figure 2 at 1 1 0. The value of 1 452 is determined by subtracting 

17 from the maximum payload value for an ethernet frame (1500 bytes) the number of bytes 

1 8 in the headers of the encapsulated packets. These are, the PPPoE header (6 bytes), the 

1 9 PPP header(2 bytes), the IP header (20 bytes) and the TCP header (20 bytes). 

20 Within a TCP header, the MSS field is one of the options that must be included in 

21 a TCP packet to open a socket for a session. Any such TCP socket opening packet may 

22 be identified by the SYN flag 1 30 in the header, which is set for socket opening frames 

23 and otherwise is clear. None of the optional fields, including the MSS, the window scale 
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1 option or the SACK options, will be needed for later transmissions once the session has 

2 started. 

3 Figure 3 shows an ethernet packet in which PPP is encapsulated, and the TCP 

4 header does not include an options field. Because this packet does not open a session, the 

5 SYN flag 130 in the TCP header is clear. For non-initializing TCP packets, the TCP 

6 payload will always be preceded by the basic 20 byte TCP header. 

7 The method of this invention can be implemented through software or firmware in 

8 any PPPoE session. Implementation may take the form of checking the MSS value for 

9 any TCP SYN packet and replacing any MSS value with "1452" if the original MSS 

10 value is larger than 1452; or the method could simply write the number "1452" into the 

1 1 MSS field for each TCP SYN packet, without first analyzing the existing value. 

12 Although the preferred embodiment substitutes the value "1452" into the MSS 

13 option for initializing TCP packets, those of skill in the art will appreciate that any other 

14 number that is less than 1452 may be substituted into the MSS field, and will ensure that 

1 5 the receiving device will send responding packets that are more than 8 bytes smaller than 

1 6 the maximum size for an ethernet packet. Other network factors may indicate the use of 

17 a smaller packet size, although a smaller packet size may require more packets to be 

1 8 transmitted to convey the same data, resulting in a decrease in communications 

19 efficiency. It will be understood that the description herein relates to the preferred 

20 embodiment of the invention, and that the scope of the invention will encompass a range 

21 of MSS values, and is limited only by the following claims. 

22 
23 
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